Graph connectivity - PDFSEARCH.IO - Document Search Engine

Graph connectivity
Results: 1040

#	Item
491	Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data Qiang Zeng Xiaorui Jiang Add to Reading List Source URL: vldb.org Language: English - Date: 2012-04-26 08:00:03 Knowledge representation Tree Reachability Bipartite graph Rope Lowest common ancestor Connectivity T-tree B-tree Graph theory Binary trees Graph connectivity
492	Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation Lingkun Wu† , Xiaokui Xiao† , Dingxiong Deng§ , Gao Cong† , Andy Diwen Zhu† , Shuigeng Zhou§ † School of Computer Engineering Add to Reading List Source URL: vldb.org Language: English - Date: 2012-01-21 14:29:56 Network theory Routing algorithms Shortest path problem Graph connectivity Distance Graph Path Tree Vertex Graph theory Mathematics Theoretical computer science
493	Reliable Broadcast in Unknown Fixed-Identity Networks Lakshminarayanan Subramanian∗ Randy H. Katz∗ Ion Stoica∗ Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2005-06-20 20:26:16 Connectivity Tree Routing Network theory Coding theory Distributed data storage Centrality Belief propagation Mathematics Graph theory Theoretical computer science
494	Piggybacking on Social Networks∗ Aristides Gionis Flavio Junqueira Vincent Leroy Add to Reading List Source URL: www.vldb.org Language: English - Date: 2013-06-29 06:26:37 Graph Flow network Connectivity Matroid theory Maximum flow problem SPQR tree Graph theory Mathematics Network flow
495	Chapter 4 Paths in graphs 4.1 Distances Depth-first search readily identifies all the vertices of a graph that can be reached from a designated starting point. It also finds explicit paths to these vertices, summarized Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2006-10-03 04:59:12 Search algorithms Routing algorithms Network theory Breadth-first search Depth-first search Shortest path problem Distance Graph Connectivity Mathematics Graph theory Theoretical computer science
496	Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs Xuguang Ren Junhu Wang Add to Reading List Source URL: www.vldb.org Language: English - Date: 2014-12-17 10:09:43 Tree Graph isomorphism Degree Vertex Connectivity Line graph Graph homomorphism Graph theory Mathematics Neighbourhood
497	Near-Optimal Connectivity Encoding of 2-Manifold Polygon Meshes Andrei Khodakovsky Department of Computer Science, Caltech [removed] and Add to Reading List Source URL: www.multires.caltech.edu Language: English - Date: 2006-06-13 11:28:00 Mathematics Triangulation Polygon mesh Virtual reality Graph theory Triangle mesh Triangle strip Vertex Topology 3D computer graphics Geometry Mesh generation
498	Abstracts Andrzej Ruci´ nski (Adam Mickiewicz University, Pozna´n) Perfect matchings and Hamilton cycles in hypergraphs – Dirac type thresholds and Ramsey properties In my lectures I will present recent results about Add to Reading List Source URL: asz.informatik.hu-berlin.de Language: English - Date: 2007-07-11 07:21:10 Planar graph Minor Dense graph Tree Clique Outerplanar graph Connectivity Degeneracy Graph theory Graph coloring Graph
499	The Lengauer Tarjan Algorithm for Computing the Immediate Dominator Tree of a Flowgraph by Martin Richards Add to Reading List Source URL: www.cl.cam.ac.uk Language: English - Date: 2005-09-15 08:42:42 Search algorithms Graph connectivity Compiler construction Dominator Depth-first search Tree Bridge Node Graph theory Mathematics Combinatorics
500	Chapter 3 Decompositions of graphs 3.1 Why graphs? A wide range of problems can be expressed with clarity and precision in the concise pictorial language of graphs. For instance, consider the task of coloring a politica Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2006-10-03 04:59:02 Adjacency matrix Depth-first search Directed acyclic graph Tree Connected component Vertex Directed graph Adjacency list Connectivity Graph theory Graph connectivity Graph

UPDATE